#include<stdio.h>
int main(){
    int index=0;
    long long a=2,b=1,c=1;
    int i=3;
    scanf("%d",&index);
    if(index<=2){
        printf("1\n");
        return 0;
    }
    while(i<index){
        c=b;
        b=a;
        a=b+c;
        i++;
    }
    printf("%lld\n",a);

    return 0;
}